Eecient Algorithms for the Hough Transform on Arrays with Reconngurable Optical Buses

This paper examines the possibility of implementing the Hough transform for line and circle detection on arrays with reconngurable optical buses (AROBs). The AROB combines some of the advantages and characteristics of reconngurable meshes and meshes with optical pipelined buses. It is shown that the Hough transform for line and circle detection in an N N image can be implemented optimally in a constant number of steps. The costs of the two algorithms are O(N 2 p) and O(N 2 p 2), respectively, where p is the magnitude of one dimension in the parameter space. These values are optimal with respect to the time complexity of the best known sequential algorithms.